Boundary knot method based on geodesic distance for anisotropic problems
نویسندگان
چکیده
The radial basis function (RBF) collocation techniques for the numerical solution of partial differential equation problems are increasingly popular in recent years thanks to their striking merits being inherently meshless, integration-free, and highly accurate. However, the RBF-based methods have markedly been limited to handle isotropic problems due to the use of the isotropic Euclidean distance. This paper makes the first attempt to use the geodesic distance with the RBF-based boundary knot method (BKM) to solve 2D and 3D anisotropic Helmholtz-type and convection-diffusion problems. This approach is mathematically simple and easy to implement, and spectral convergence is numerically observed for problems under complex-shaped boundary. Numerical results show that the BKM based on the geodesic distance can produce highly accurate solutions of anisotropic problems with a relatively small number of knots. This study provides a promising strategy for the RBF-based methods to effectively solve anisotropic problems. 2005 Elsevier Inc. All rights reserved.
منابع مشابه
Image Compression with Anisotropic Geodesic Triangulations
We propose a new image compression method based on geodesic Delaunay triangulations. Triangulations are generated by a progressive geodesic meshing algorithm which exploits the anisotropy of images through a farthest point sampling strategy. This seeding is performed according to anisotropic geodesic distances which force the anisotropic Delaunay triangles to follow the geometry of the image. G...
متن کاملSparse Finite Element Level-Sets for Anisotropic Boundary Detection in 3D Images
Level-Set methods have been successfully applied to 2D and 3D boundary detection problems. The geodesic active contour model has been particularly successful. Several algorithms for the discretisation have been proposed and the banded approach has been used to improve efficiency, which is crucial in 3D boundary detection. In this paper we propose a new scheme to numerically represent and evolve...
متن کاملروشی جدید به منظور تعیین مرز ضایعات در تصاویر فراصوت از بافت پستان: اصلاح وفقی ضریب انتشار ناهمسانگرد
Accurate segmentation plays a vital role in automated analysis of ultrasonic images. A new method based on adaptive anisotropic diffusion is introduced here for lesion detection in ultrasonic images of the breast. In this method, a hypothesis testing framework is defined first to separate lesions from healthy breast tissue. Then the boundary of lesion is estimated by adaptive anisotropic diffus...
متن کاملRBF-based meshless boundary knot method and boundary particle method
This paper is concerned with the two new boundary-type radial basis function collocation schemes, boundary knot method (BKM) and boundary particle method (BPM). The BKM is developed based on the dual reciprocity theorem, while the BKM employs the multiple reciprocity technique. Unlike the method of fundamental solution, the two methods use the non-singular general solution instead of singular f...
متن کاملSymmetric boundary knot method
The boundary knot method (BKM) is a recent boundary-type radial basis function (RBF) collocation scheme for general PDE’s. Like the method of fundamental solution (MFS), the RBF is employed to approximate the inhomogeneous terms via the dual reciprocity principle. Unlike the MFS, the method uses a non-singular general solution instead of a singular fundamental solution to evaluate the homogeneo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comput. Physics
دوره 215 شماره
صفحات -
تاریخ انتشار 2006